Appl. No. 09/359,599 

Amdt dated February 4, 2004 

Reply to Office Action of October 7, 2003 

Amendments to the Claims : 

Please replace claims 1, 10, and 19 and cancel claims 9, 18, and 27 as shown below. All pending 
claims are reproduced below. 

1. (Currently Amended) A method for computing a diversity measure for a p r cdc t cmiincd 
c o mbinatorial s t mc t urc group of web pages. C , having n elements, wherein the diversity measure indicates 
a level of diversity for the group of web pages, the method comprising steps of: 

(a) identifying M substructures c , through c^ each having m elements from among the n elements of the 
predetermined combinato r ial s t ructu re group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure c^, for i from 1 to M, determining a number Uj of the M substructures Ci through 
Cj^ that are similar to the substructure Cj; and 

(c) computing a first entropy ^>(m) based upon all the numbers n; computed during step (b) and based 
upon M in computed step (a); 

2. (Original) A method as in claim 1 , ftirther comprising the steps of: 

(d) repeating steps (a) and (b) with m+l substituted for m; 

(e) computing a second entropy 0(m+l ) based upon all the numbers n^ and M computed during step (d); 
and 

(f) subtracting the second entropy <I>(m+ 1 ) from the first entropy 0(m) to produce the diversity measure. 

3. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each i from 1 to M: 
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computing a fraction by dividing n; by M; and 

computing a logarithm of fraction Fj; 
computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
dividing the sum by M. 

4. (Original) A method as in claim 2, wherein step (b) comprises the steps of, for each substructure c^ 
for i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci,Cj) representing a measure of a difference between 
substructure c^ and substructure Cj; 

comparing the distance function d(c-,Cj) to a threshold; and 

determining the substructures Cj and Cj to be similar if and only if the distance function 
d(Cj,Cj) is less than the threshold. 

5. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency f^ by dividing n^ by M; 
computing a logarithm of frequency f^; and 

computing a product by multiplying the frequency fj and the logarithm of frequency f^; and 
computing a sum by adding all products of the frequencies f^ and the logarithms of frequencies fj. 

6. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
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for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical. 

7. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of c^ from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical or 
isomorphic. 



8. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency f^ by dividing n^ by M; 

computing a quotient by dividing the frequency fj by an expected frequency p^; 
computing a logarithm of quotient qj; and 

computing a product by multiplying the frequency f^ and the logarithm of quotient q^, and 
computing a sum by adding all products of the frequencies f^ and the logarithms of quotients q^. 
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9. (Canceled) 

10. (Currently Amended) A computer readable storage medium, comprising: 

computer readable program code embodied on said computer readable storage medium, said 
computer readable program code for programming a computer to perform a method for computing a diversity 
measure for a predetermined combina tor ial sti-ucturc group of web pages, C , having n elements, wherein the 
diversity measure indicates a level of diversity for the group of web pages , the method comprising steps of: 

(a) identifying M substructures c i through c^ each having m elements from among the n elements of the 
prede t ermined combinatorial s t mcturc group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure c^, for i from 1 to M, determining a number n- of the M substructures Cj through 
c^^ that are similar to the substructure Cj; and 

(c) computing a first entropy <[)(m) based upon all the numbers nj computed during step (b) and based 
upon M in computed step (a); 

1 1 . (Original) A computer readable storage medium as in claim 1 0, the method further comprising the 
steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy 0(m+ 1 ) based upon all the numbers n^ and M computed during step (d); 
and 

(f) subtracting the second entropy $(m+ 1 ) from the first entropy <D(m) to produce the diversity measure. 
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12. (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) and (e) comprise 
the steps of: 

for each i from 1 to M: 

computing a fraction F- by dividing n; by M; and 
computing a logarithm of fraction F^; 
computing a sum by adding all logarithms of fractions F^ for i from 1 to M; and 
dividing the sum by M, 



1 3 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of, for each substructure c^ for i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci,Cj) representing a measure of a difference between 
substructure Cj and substructure Cj; 

comparing the distance function d(Ci,Cj) to a threshold; and 

determining the substructures c^ and Cj to be similar if and only if the distance function 
d(Cj,Cj) is less than the threshold. 

14. (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) and (e) comprise 
the steps of: 

for each distinct substructure c^: 

computing a frequency fj by dividing n^ by M; 
computing a logarithm of frequency fj; and 
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computing a product by multiplying the frequency and the logarithm of frequency f^; and 
computing a sum by adding all products of the frequencies f^ and the logarithms of frequencies f^. 

1 5 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of: 

for each substructure c^ for i from 1 to M: 

monotonically renumbering m elements of C; from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures c^ and Cj to be similar if and only if they are identical. 

1 6. (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of: 

for each substructure C; for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures c^ and Cj to be similar if and only if they are identical or 
isomorphic. 

1 7. (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) and (e) comprise 
the steps of: 
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for each distinct substructure c^: 

computing a frequency by dividing n^ by M; 

computing a quotient by dividing the frequency fj by an expected frequency p^; 
computing a logarithm of quotient qi; and 

computing a product by muhiplying the frequency f^ and the logarithm of quotient q^; and 
computing a sum by adding all products of the fi"equencies f^ and the logarithms of quotients q^. 

18. (Canceled) 

1 9. (Currently Amended) A computer system, comprising: 
a processor; and 

a processor readable storage medium coupled to the processor having processor readable program 
code embodied on said processor readable storage medium, said processor readable program code for 
programming the computer system to perform a method for computing a diversity measure for a 
prcdctcrniincd combina t o r ial s t mcturc group of web pages, C , having n elements, wherein the diversity 
measure indicates a level of diversity for the group of web pages , the method comprising steps of: 

(a) identifying M substructures c , through c^^ each having m elements from among the n elements of the 
prede t ermined c o mbina t orial s t mcturc group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure Cj, for i from 1 to M, determining a number n^ of the M substructures Cj through 
that are similar to the substructure Cj; and 

(c) computing a first entropy 3>(m) based upon all the numbers n^ computed during step (b) and based 
upon M in computed step (a); 
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20. (Original) A computer system as in claim 19, the method further comprising the steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy 0(m+ 1 ) based upon all the numbers n- and M computed during step (d) ; 
and 

(f) subtracting the second entropy 3)(m+ 1 ) from the first entropy 0(m) to produce the diversity measure. 

21 . (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each i from 1 to M: 

computing a fraction by dividing n^ by M; and 

computing a logarithm of fraction F^; 
computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
dividing the sum by M. 

22. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of, for each 
substructure c^ for i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci,Cj) representing a measure of a difference between 
substructure c^ and substructure Cj; 

comparing the distance function d(Ci,Cj) to a threshold; and 

determining the substructures c^ and Cj to be similar if and only if the distance function 
d(Ci,Cj) is less than the threshold. 
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23. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency f^ by dividing by M; 
computing a logarithm of frequency f^; and 

computing a product by multiplying the frequency and the logarithm of frequency I;, and 
computing a sum by adding all products of the frequencies f^ and the logarithms of frequencies fj. 

24. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure c^ for i from 1 to M: 

monotonically renumbering m elements of C; from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical. 

25. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 
for each substructure Cj for j from 1 to M: 



monotonically renumbering m elements of Cj from 1 to m; and 



determining the substructures c^ and Cj to be similar if and only if they are identical or 



isomorphic. 
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26. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency fj by dividing n^ by M; 

computing a quotient by dividing the frequency fj by an expected frequency p^; 
computing a logarithm of quotient q^; and 

computing a product by multiplying the frequency f^ and the logarithm of quotient q;; and 
computing a sum by adding all products of the frequencies f^ and the logarithms of quotients qi. 



27. 



(Canceled) 
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